CLAIMS 

What is claimed is: 

1. A content addressable memory (CAM) device for comparing 
a search key to data values stored therein, comprising: 

a plurality of CAM blocks, each CAM block including an array 
of CAM cells divided into a plurality of segments, each array 
segment for storing a number of data values that are assigned the 
same priority; and 

a plurality of block priority circuits, each having inputs to 
receive match signals from a corresponding CAM block, outputs to 
generate a block index and the priority of a matching data value, 
and an address table for storing address information for each 
array segment in the corresponding CAM block. 

2. The CAM device of Claim 1, wherein each CAM block is 
assigned to store a predetermined content range of data values. 

3. The CAM device of Claim 2, further comprising an 
overflow CAM block that can store any data value, regardless of 
content . 

4. The CAM device of Claim 2, further comprising: 

means for extracting a selected portion of the search key in 
response to a select signal; and 

means for selectively enabling each CAM block in response to 
a comparison between the selected portion of the search key and 
the predetermined range of data values for the corresponding CAM 
block. 

5. The CAM device of Claim 1, wherein the address 
information comprises a start address for each array segment. 
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6. The CAM device of Claim 1, wherein the address 
information comprises an address range for each array segment. 

7. The CAM device of Claim 1, wherein each block priority 
circuit compares the block index with the address information to 
determine the priority assigned to the matching data value. 

8. The CAM device of Claim 1, wherein each block priority 
circuit further comprises: 

a priority encoder having inputs to receive the match signals 
from the corresponding CAM block and having an output to generate 
a row index of the matching data value; 

a compare circuit having first inputs to receive the address 
information, a second input to receive the row index, and a 
plurality of outputs; and 

a priority table having a plurality of rows, each for storing 
the priority assigned to a corresponding array segment and having 
an input coupled to a corresponding output of the compare 
circuit, the priority table having an output to generate the 
priority of the matching data value. 

9. The CAM device of Claim 8, wherein the compare circuit 
compares the row index with the address information to 
selectively enable one of the rows of the priority table. 

10. The CAM device of Claim 9, wherein the compare circuit 
asserts one of a plurality of priority select signals in response 
to the comparison between the row index and the address 
information. 

11. The CAM device of Claim 8, wherein each block priority 
circuit further comprises: 

a memory to store a block identification (ID) for the 
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corresponding CAM block; and 

means for concatenating the block ID to the row index to 
generate the block index. 

12. The CAM device of Claim 1, further comprising: 

a global priority and index circuit having inputs to receive 
the block indexes and priorities from the block priority 
circuits, and having an output to generate a device index of the 
highest priority matching data value. 

13. The CAM device of Claim 12, wherein the global priority 
and index circuit comprises: 

compare logic having inputs to receive the priorities from 
the block priority circuits and having outputs to generate select 
signals for corresponding CAM blocks; and 

a select circuit having first inputs to receive the block 
indexes, second inputs to receive the select signals, and an 
output to generate the device index. 

14. The CAM device of Claim 13, wherein the select circuit 
selectively outputs one of the block indexes as the device index 
in response to the select signals. 

15. The CAM device of Claim 13, wherein the compare logic 
compares the priorities with each other to determine which 
priority is the highest. 

16. The CAM device of Claim 15, wherein the compare logic 
includes a second output to generate the highest priority. 

17. The CAM device of Claim 1, wherein each block priority 
circuit comprises: 

a priority encoder and match flag circuit having a plurality 
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of segments, each segment including inputs to receive the match 
signals from a corresponding array segment and having outputs to 
generate a row index and a segment match flag for the 
corresponding array segment; and 

a priority circuit having inputs to receive the row indexes 
and segment match flags and having outputs to generate a device 
index and priority of a highest priority matching data value. 

18. The CAM device of Claim 17, wherein the priority 
circuit is configured to re-order the row indexes and match flags 
according to priority. 

19. The CAM device of Claim 17, wherein the priority 
circuit further comprises: 

means for storing the priority assigned to each array 
segment . 

20. The CAM device of Claim 17, wherein the priority 
circuit further comprises: 

a priority table having a plurality of rows each for storing 
the priority assigned to a corresponding array segment; 

compare logic having a plurality of inputs to receive the 
priorities from the priority table and having an output; 

a first multiplexer having a plurality of inputs to receive 
the priorities from the priority table, an output to generate a 
block priority, and a control terminal coupled to the output of 
the compare logic; and 

a second multiplexer having a plurality of inputs each to 
receive the row index from a corresponding array segment, a 
control terminal coupled to the output of the compare logic, and 
an output to selectively output one of the row indexes. 

21. The CAM device of Claim 19, wherein each row of the 
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priority table is responsive to a corresponding segment match 
flag. 

22. The CAM device of Claim 17, wherein the priority 
circuit further comprises: 

a plurality of first multiplexers, each having inputs to 
receive the segment match flags from the corresponding CAM block; 

a plurality of re-order registers, each having an output 
coupled to a control terminal of a corresponding first 
multiplexer; 

a priority encoder having a plurality of inputs, each 
coupled to an output of a corresponding first multiplexer; 

a select circuit having a plurality of inputs to receive the 
row indexes and associated priorities from the corresponding CAM 
block, and having a plurality of control terminals each coupled 
to the output of a corresponding re -order register; and 

a second multiplexer having a plurality of inputs coupled to 
corresponding outputs of the select circuit, a control terminal 
coupled to an output of the priority encoder, and outputs to 
generate the row index and priority of the matching data value 
that has the highest assigned priority. 

23. The CAM device of Claim 17, wherein the priority 
circuit further comprises: 

a plurality of first multiplexers, each having inputs to 
receive the segment match flags from the corresponding CAM block; 

a plurality of re-order registers, each having an output 
coupled to a control terminal of a corresponding first 
multiplexer; 

a priority encoder having a plurality of inputs, each 
coupled to an output of a corresponding first multiplexer; 

a second multiplexer having a plurality of inputs coupled to 
the outputs of corresponding re-order registers, and a control 



P249-2/WLP 



33 



terminal coupled to the output of the priority encoder; and 

a third multiplexer having a plurality of input pairs, each 
for receiving the row indexes and priorities from the 
corresponding CAM block, and having a control terminal coupled to 
an output of the second multiplexer, and having outputs to 
generate the row index and priority of the matching data value 
that has the highest assigned priority. 

24. A content addressable memory (CAM) device having a 
plurality of CAM blocks, each comprising: 

an array of CAM cells divided into a plurality of segments, 
each array segment for storing a number of data values that are 
assigned the same priority; 

means for generating a row index of a highest priority 
matching value; 

means for storing address information for each array segment; 

and 

means for comparing the row index with the address 
information to determine which priority the highest priority 
matching data value is assigned. 

25. The CAM device of Claim 24, wherein each CAM block is 
assigned to store a unique range of data values. 

26. The CAM device of Claim 25, further comprising: 

means for extracting a selected portion of a search key; and 
means for selectively enabling each CAM block in response to 
a comparison between the selected portion of the search key and 
the assigned range of data values for the corresponding CAM 
block. 

27. The CAM device of Claim 24, wherein the address 
information comprises a start address for each array segment. 
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28. The CAM device of Claim 24, wherein the address 
information comprises an address range for each array segment. 

29. The CAM device of Claim 24, wherein the means for 
generating and the means for comparing comprises a priority 
circuit . 

30. The CAM device of Claim 29, wherein the priority 
circuit comprises an address table having a plurality of rows, 
each for storing address information for a corresponding array 
segment . 

31. The CAM device of Claim 29, wherein the means for 
comparing comprises a compare circuit having first inputs to 
receive the address information from the address table, a second 
input to receive the row index, and outputs to generate a 
priority select signal for each array segment. 

32. The CAM device of Claim 31, wherein each CAM block 
further comprises: 

a priority table having a plurality of rows, each for storing 
the priority assigned to a corresponding array segment and each 
responsive to a corresponding priority select signal. 

33. The CAM device of Claim 32, wherein each CAM block 
further comprises: 

means for storing the priorities assigned to each of the 
array segments. 

34. The CAM device of Claim 24, wherein each CAM block 
further comprises: 

means for re-ordering the priorities of the array segments. 
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35. The CAM device of Claim 34, wherein the means for re- 
ordering comprises a plurality of re-order registers, each for 
storing a re-order value. 



36. A method of operating a content addressable memory 
(CAM) device having an array of CAM cells divided into a 
plurality of array segments, comprising: 

assigning a different priority to each of the array 
segments ; 

storing address information for each array segment; 

generating a row index of a highest priority matching data 
value stored in the array; and 

comparing the row index with the address information to 
determine the priority of the highest priority matching data 
value . 

37. The method of Claim 35, wherein the address information 
comprises a start address for each array segment. 

38. The method of Claim 35, wherein the address information 
comprises an address range for each array segment. 

39. The method of Claim 35, further comprising: 

storing the priorities assigned to the array segments in a 
priority table. 

40. A method of operating a content addressable memory 
(CAM) device having an array of CAM cells divided into a 
plurality of array segments, comprising: 

assigning a different priority to each of the array 
segments ; 

storing address information for each array segment; 
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generating a segment match flag and a row index of a 
matching data value stored in each array segment; and 

comparing the row indexes with the address information to 
determine the priorities of the matching data values. 

41. The method of Claim 40, further comprising: 
re-ordering the row indexes and segment match flags 
according to their assigned priorities. 
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